Approximation reduction in inconsistent incomplete decision tables
نویسندگان
چکیده
0950-7051/$ see front matter 2010 Elsevier B.V. A doi:10.1016/j.knosys.2010.02.004 * Corresponding author. Address: Key Laboratory o and Chinese, Information Processing of Ministry of China. E-mail addresses: [email protected] (Y. Qian [email protected] (D. Li), [email protected] (F. W (N. Ma). This article deals with approaches to attribute reductions in inconsistent incomplete decision table. The main objective of this study is to extend a kind of attribute reductions called a lower approximation reduct and an upper approximation reduct, which preserve the lower/upper approximation distribution of a target decision. Several judgement theorems of a lower/upper approximation consistent set in inconsistent incomplete decision table are educed. Then, the discernibility matrices associated with the two approximation reductions are examined as well, from which we can obtain approaches to attribute reduction of an incomplete decision table in rough set theory. 2010 Elsevier B.V. All rights reserved.
منابع مشابه
On rule acquisition in incomplete multi-scale decision tables
Granular computing and acquisition of if-then rules are two basic issues in knowledge representation and data mining. A rough set approach to knowledge discovery in incomplete multi-scale decision tables from the perspective of granular computing is proposed in this paper. The concept of incomplete multi-scale information tables in the context of rough sets is first introduced. Information gran...
متن کاملAssignment Reductions in Inconsistent Ordered Intuition Fuzzy Infor- mation Decision Tables
In the real-world, most information systems are based on dominance relations and may be inconsistent. Moreover, taking the imprecise evaluations in the description of objects into account, intuition fuzzy information systems are introduced to handle with this problem. In this paper, attribute reductions are discussed in inconsistent ordered intuition fuzzy information decision tables. The conce...
متن کاملRough Set Theory with Applications to Data Mining
This paper is an introduction to rough set theory with an emphasis on applications to data mining. First, consistent data are discussed, including blocks of attribute-value pairs, reducts of information tables, indiscernibility relation, decision tables, and global and local coverings. Rule induction algorithms LEM1 and LEM2 are presented. Then the rough set approach to inconsistent data is int...
متن کاملData with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction
Data sets, described by decision tables, are incomplete when for some cases (examples, objects) the corresponding attribute values are missing, e.g., are lost or represent “do not care” conditions. This paper shows an extremely useful technique to work with incomplete decision tables using a block of an attribute-value pair. Incomplete decision tables are described by characteristic relations i...
متن کاملA Rough Set Model Based on Probabilistic Similarity Measure for Incomplete Decision Tables
Rough set models in incomplete decision tables have been discussed so far. Numerous approaches to deal with missing values in incomplete information systems have been proposed. In this paper, assuming that the domain of attribute values is defined, we apply the probability of values appearing in data tables in order to measure the self-information of similarity. This is defined as the uncertain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Knowl.-Based Syst.
دوره 23 شماره
صفحات -
تاریخ انتشار 2010